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NOT SO NEW CONGRUENCES FOR STIRLING 
NUMBERS OF THE FIRST KIND, WITH AN 
APPLICATION TO CHERN CLASSES 

PIERRE GUILLOT AND YOHANN SEGALAT 


Abstract. In this paper we give simple expressions, involving 
binomial coefRcients, for the value of c(jf k) modulo p’', where p 
is a prime not dividing m and r > 1. Here we write c(n,k) for 
Stirling numbers of the first kind. 

As an application, we compute the Chern classes of permutation 
representations of cyclic groups. 

Important information. After we had submitted a first version 
of this paper for publication (with the title “New congruences...”), 
we learned from the referee about the paper by Cardenas and Lluis, 
see [CL89]. This work from 1987 contains the bulk of our results. More 
precisely, our Theorem 2.1 is proved, and in the language of Chern 
classes ; the rest can be deduced quite easily, and no good reasons 
seem to remain to publish the present paper. 

Situations like this are pretty rare nowadays. Consider that; 

• a search on MathSciNet about Stirling numbers, or Chern 
classes of cyclic groups, would not (and did not) bring up the 
paper by Cardenas and Lluis ; 

• that paper’s title, or its review on MathSciNet, do not indicate 
that it should contain our results ; 

• a question asked on MathOverflow about Stirling numbers 
(which the reader can find easily) led us to believe quite firmly 
that our congruences had never appeared - experts are usually 
so adept at giving references on MathOverflow ! 

• a private communication with the author of the 2015 pa¬ 
per [Lenl5] on Stirling numbers confirmed our belief in the 
novelty of our work (whereas in fact. Theorem 1.3 in this paper 
is weaker than the Cardenas and Lluis result). 

It will be useful, at least, to keep this paper in the Arxiv. This way, 
people searching for the congruences of the kind we present will have 
a hit, and will be told about the Cardenas and Lluis paper. 

1. Introduction 

We shall write c{n, k) for the signless Stirling numbers of the hrst 
kind, for which there are so many possible definitions (see the discussion 
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in §1.3 of [Stal2]). While many congruences are available in the liter¬ 
ature involving Stirling numbers of the second kind, much less seems 
to be known about c{n,k) in this respect. See [How90a], [HowQOb], 
[PRW93], and more recently [Lenl5], whose results overlap partly with 
ours. 

Let us write Vp{n) for the highest power of p dividing n, when n ^ 0. 
In this paper we are interested in c{n,k) modulo p'^ with r = Vp{n), 
when r > 0 - that is, when p divides n. We obtain explicit, simple 
expressions involving binomial coefficients. 


Theorem 1.1 - Let n be an integer, let p be an odd prime dividing n, 
and let r = Vp{n). If k is an integer such that n — k is not divisible 
by p — 1, then one has 

c{n, k) = 0 mod p'^. 

If on the other hand n — k = i{p — 1) then one has 
c{n, k) = (—1)^^^^^^ mod p''. 


Now assume that n is even and let r = V 2 {n). Suppose first that 
r >3. If n — k = 2i + 1, then 

^n/4\ n 


c{n,k)^{-lY 
If n — k = 2i, then 

c(n, k) = (-1)^ 


mod 2^ 


n/4\ n f n/A 

I J “2U-1 


mod 2^ 


For small values of r these expressions must be modified as follows. 
For r = 1 one has 


c{n, k)=( 

\n — k 


For r = 2, if n — k = 2i one has 
c{n,k) = (-1) 

while if n — k = 21 + 1 one has 
c{n,k)^{-lY 


n/A 


mod 2 


mod 4, 


n/4\ n 


e 2 


mod 4. 


Note that this Theorem improves on Theorem 1.3 in [LenlS], which 
gives only congruences mod p^ with e < rather than mod p^. 

Since all the primes dividing n have been considered, the Chinese re¬ 
mainder theorem implies that, at least in principle, the number c(n, k) 
is entirely determined modulo n by our formulas. 

Much is known about Vp for example it is classical that it 

equals the number of carries when you compute the sum of k and m — k 
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in base p (this is known as Knmnier’s theorem). A particular case is 
that Vp [(^^)] = r — Vp{k) for k > 0. The following corollaries are then 
simple exercises, and they seem worth stating separately. 

Corollary 1.2 - Let p be an odd prime and r > 0. If k is an integer 
sueh that p^ — k is not divisible by p — 1, then Vp{c{p‘^, k)) > r. 

If on the other hand p^— k = I{p—1), then Vp{c{p'^, k)) = r — l—Vp{i). 

For p = 2: 

Corollary 1.3 - Let r > 3. If 2^ — k = 2i + 1 then n2(c(2'’, k)) > r 
unless i = 0 or 2^“^, and in either case V 2 (c( 2 '^, k)) = r — 1. 

If on the other hand 2^ — k = 21, then V2{c{f2'^, k)) = r — 2 — V 2 {i)- 

As an application, we propose the computation of some Chern 
classes. The terminology in the following theorem will be explained in 
the text. 

Theorem 1.4 - Let G be a cyclic group of order p"^, where p is an 
odd prime. Let X be a transitive G-set, and let V = C[X] be the 
corresponding permutation representation of G. 

If X is not free, that is if V is not the regular representation of G, 
then the Chern classes of V all vanish. 

If V is the regular representation, one has CkiV) ^ 0 if and only 
if p — 1 divides k. 

As we shall explain, what one needs to know in order to compute 
the Chern classes of any permutation representation of a cyclic group 
is precisely c{n, k) modulo n, for various values of n and k. Thus 
our results in this paper entirely answer the question, and the above 
theorem is just an example of an easy statement. 

The paper is organized as follows. In section 2, we state a few poly¬ 
nomial identities, which imply easily the congruences of theorem 1.1. 
What is more, these identities may be easier to commit to memory. 
Then in section 3, we prove the identities when p is odd, except for 
a little result of commutative algebra (to put things emphatically) 
which is established in section 4. It is in section 5 that we turn to 
the case p = 2, which is relatively easy once the statement is known. 
Finally in section 6 we present the applications to Chern classes. 

2. Polynomial identities 
Throughout the paper we shall use the polynomials 

n—1 

Pn{t) = (1 + kt) G 1j[t] . 

k=0 

We shall take as our dehnition of the numbers c{n, k) the identity 

n n 

Pn{t) = ^ c(n, n — k)t^ = ^ c(n, k)C~^ . 

k=Q k=Q 
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See Proposition 1.3.7 in [Stal2] (and the rest of §1.3 there) for a proof 
that this agrees with other classical dehnitions. 

One of our main results is the following. 

Theorem 2.1 - Let p be an odd prime and r > 0. Then 

Ppr{t) = (1 — ^ mod p^. 

(Here unsurprisingly we write A{t) = B{t) mod N to indicate that 
the difference A{t) — B{t) is a polynomial whose coefficients are all 
divisible by N.) 

We will prove this in the next section. However we can at once deal 
with some consequences: 

Corollary 2.2 - Let p be an odd prime and suppose that r = Vp{n) > 
0. Then 

1 IT’ 

Pnit) = (I — mod p'". 

As a result, the congruences announced in theorem 1.1 hold. 

Proof of the corollary. Clearly the congruence of polynomials implies 
the congruences between the coefficients. From theorem 2.1 we have 

Ppr{t) = (I — ^ mod p^ . 

The corollary then follows from the simple remark that 

Pn{t) = PpYt)'^ modp^ 

where we have written n = p'^m. □ 

When p = 2, the statement is a little different. 

Theorem 2.3 - Let r > 3. Then 

^ (I - + 2^-\t + e + mod 2’' 

= {l-tY~\^ + ‘^"~\t + l)) mod2T 
On the other hand 

B2{t) = f + I 

and 

P^it) = (I + 2t)(l — Y) mod 4 . 

Note that the two expressions for P 2 ^{t) are obviously congruent 
mod 2''. In section 5 we shall prove the hrst, while we shall explore the 
consequences of the second now. 

Corollary 2.4 - Let r = V 2 {n). If r >3 then 

Pn{t) = {I - {I + ^t{t + I)) mod 2T 

Pn{t) = (I + t)2 mod 2 , 


For r = I one has 
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Finally for r = 2 one has 

+ mod 4. 

As a result, the congruences announced in theorem 1.1 hold. 

Proof. Write n = 2^m. In each case, it is a simple matter of writing 

P 2 rm{t) = P 2 ^{tr mod 2’' 

and appealing to theorem 2.3. One uses several times that 
(1 + 2"-^a)™ = 1 + 2^-^ma mod 2" 
when r > 2. □ 


3. Odd primes 


In this section we consider a fixed odd prime p, and turn to the proof 
of the identity 

(t) Pp-it) = (1 - ' mod p"' 

for r > 1, which is the content of theorem 2.1. First we note the 
following consequence when we replace t hy pt: 

Lemma 3.1 - Suppose (f) holds for a certain value of r. Then 

Ppr{pt) = 1 mod . 


Proof. Rewrite (f) as 

Ppr{t) = {l-P-Y" +P^ MY- 

Trying t = 0 yields A(0) = 0. As a result p''A{pt) = 0 Thus we 

need to show that the coefficients of (1 — are all divisible 

by p^+^ (except the hrst), or equivalently that 


p' 


r—1 


P 


Rp-i) 


> r + 1 


for all 1 < £ < p^~^. 

As recalled in the introduction, we know the p-adic valuation of such 
binomial coefficients. If £ = p“m, then the valuation above is r — 1 — 
a + p°‘m{p — 1) >r — 1 — a + 2p“, using that p is odd. A simple study 
of X i-A —x + 2p^ shows that —a + 2p“ > 2, so that r —1 —a + 2p“ > r + 1, 
as was to be shown. □ 


The next lemma is also instrumental in the proof of (f). 

Lemma 3.2 - Let r >1, let a,b E 'L/p^'L, and let iv be an element of 
order p — 1 in the multiplicative group of units (Z/p^'Z)^. Then 

qP-1 _ _ ujb){a — 00 %) ■ ■ ■ {a — oj'^~%). 

The same holds if a and b are polynomials in ’L/p^'L'it]. 
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Remark 3.3. It is very tempting to believe that, in any commutative 
ring A, we have 

— lA = {a — b){a — ub){a — oJ^b) ■ ■ ■ {a — u}'^~^b) 

for any a,b E A and u G A^ of order n. However, this is not true in 
general, as seen with the example A = Z/12Z, a = —1, b = oo = 7 
and n = 2. 

This lemma will be the object of the next section. For now, we use it 
together with the previous one in order to prove (f) by induction on r. 

In the case r = 1 we are required to show that 

p-i 

]^(1 + kt) = 1 — , 

k=0 

an equality in ¥p[t]. However, note that both sides are polynomials 
of the same degree p — 1, with constant term 1, and both having the 
same distinct p — I roots, namely all non-zero elements of Fp. Indeed 
if x G Fp is non-zero, then the left hand side vanishes for t = x since 
it has a factor 1 + kx with k = —1/x ] the right hand side vanishes 
at X, classically, since F^ has order p — 1. Thus these two polynomials, 
dehned over a field, must agree. 

Now suppose that (f) holds for r, and let us prove it for r -|- 1. We 
start by breaking the defining product for Ppr+i into two factors: 


Ppr+i{t) — (l + kt)— + i (1-h 

fc=0 \p\k j VpAfc=l / 

=(n ( 1 +^^)) 

VpAfc=l / 

= (1 -I- kt) mod 

pAk=l 

using lemma 3.1. 

It will be convenient to use a group-theoretic notation. Let G = 
(Z/p^+^Z) , a multiplicative group of order p^(p — 1); we are trying to 
evaluate 

+ G Z/p'+^Zit]. 

fcgG 

Also, let H = (a;), the group generated by an element u of order p—1. 
The existence of uj is guaranteed by the classical fact that G is cyclic. 
For the same reason, H is the unique subgroup of G having order p — 1, 
and it can be described as the subgroup of p^-th powers of elements 
of G, or as the subgroup of elements of order dividing p — 1. 
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Lemma 3.2, used with a = 1 and b = —kt, can be stated thus: 

Ylii + it) = 1- kP-Hp-^ , 

iekH 

recalling that p is odd. Furthermore, we note that the two sides of this 
equality remain unchanged if k is replaced by kh G kH: this is obvious 
for the left hand side, and for the right hand side one has {khy~^ = kP~^ 
since h E H. We will thus employ a slight abuse of notation and write 

+ = Y[ 

k&G keG/H 

Now, an element of is of the form if and only if its 

order is a power of p, if and only if it maps to 1 in (Z/pZ)^ under the 
natural projection map (which is surjective), if and only if it is of the 
form 1 + pi. More precisely the p'’ different numbers as k ranges 
over G/H are exactly the numbers 1 + pi for 0 < i < p'’. In the end 

p^-i p'^-i 

kaG i=0 i=0 

The conclusion will come from lemma 3.1 again, in a slightly different 
guise. Dehne 

n—1 

Qr,{X,Y) = 1[{X + tY) = 

i=0 

By lemma 3.1, we see that Qpr(X,pY) = X^"^ Now apply this 

with X = 1 — and Y = and deduce that 

]^(1 + H) = (1 — mod , 

keG 

as required. 

We have now established theorem 2.1, except for lemma 3.2 which 
still requires proof. The next section deals with this. 

4. A RING IDENTITY 

Let A be a commutative ring, a,b E A and u E whose order is n. 
We seek sufficient conditions for the following identity to hold: 

(*) aA — b'^ = {a — b){a — ub){a — u%) ■ • ■ (a — oj'^~^b). 

In remark 3.3 we have shown that (*) is not always true. However the 
conditions we shall give now will ensure that lemma 3.2 holds. 

The most obvious remark is probably: 

Lemma 4.1 - If A is an integral domain, (*) holds. 


fLf ez[jf,y]. 
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Proof. In this case A embeds in its field of fractions, say K. The 
polynomial 

p = X^ -}f e K[X] 

cannot have more than n roots, and we already have n obvious ones, 
namely for 0 < i < n (this assumes that fe 7 ^ 0 , the case 6 = 0 
being trivial). Thus one can factor P, and recovers (*) upon evaluation 
at X = a. □ 

However in our applications we are dealing with rings such as H = 
Z/p^’Z, so we need to work more. 

Attempting to find a general identity which one could “evaluate” to 
get a formula in any ring A, we end up with the proof of the following 
criterion. 

Proposition 4.2 - Assume that <l)„(a;) = 0 where <I)„ is the n-th 
cyclotomic polynomial. Then (*) holds. 

Recall that the factorization of X"' — 1 over Q[X] or over Z[X] is 

X"-i = 

d\n 

where the cyclotomic polynomials is the minimal polynomial of a 
primitive d-th root of unity. In particular is irreducible over Q. 

Proof. Put F = Q[f2]/$„(f2), which is a field as is irreducible. 
We write for the image of in F, and we note that ‘hn(^) = 0 
implies = 1. On the other hand 7 ^ 1 if d is a proper divisor 
of n, for this would imply that some other cyclotomic polynomial <I>s 
with s < n vanishes at O ; however and are coprime, so this 
would lead to a contradiction. Hence the order of 0 in F^ is just n. 

The ring F[A,B\ is an integral domain, where A and B are new 
variables, so in this ring we may apply the lemma and obtain the 
formula (*) with capitalized A, B and 0. 

Lifting this to an identity in Q[fi, A, B] we get 

(**) A^-B^ = {A- B){A - fiP) ■ ■ • (A - Q^-^B) + P$„ , 

with P G Q[A, B, f2]. Put differently, the difference (A"" — P"") — (A — 
P) ■ ■ • (A — QA~^B) is divisible by in Q[A,P][fl], the quotient 

being P. At this point, a long division argument shows that in fact P G 
Z[A,P,f2] (using that <I>„ is unitary). 

Now the identity (**) is entirely in Z[A, P, f2] and may be evaluated 
in any ring. Thus if we evaluate at A = a, P = 6, and = ca, where 
we have arranged to have $n(<^) = 0 , we obtain (*). □ 

We add a little criterion that will guarantee that ‘hn(i^) = 0 auto¬ 
matically. 
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Lemma 4.3 - Let uj G have order n. Assume that the image 
of u in (A/M)^ also has order n, for any maximal ideal M of A. 
Then $n(ci;) = 0. 

Proof. Start with 

a;--l =0 = 

d\n 

It suffices to show that for d ^ n the element $^( 0 ;) is invertible, for 
then this equality can be simplihed and we get the result. 

Suppose for a contradiction, then, that there is a d 7 ^ u such that 
<hrf(a;) is not invertible, and thus belongs to a maximal ideal M. In the 
held K = A/M we certainly have 

-1 = = 0 , 

s\d 

since $^( 0 )) = 0, where uj is the image of uj in K. As a result, the order 
of uj in K divides d, a contradiction. □ 

Corollary 4.4 - Let uj g have order p — 1, where p is 

prime. Then $p_i(a;) = 0. 

Proof. There is just one maximal ideal M in 'L/p^'L, and it is the 
kernel of the natural map 'L/p^'L —)■ "L/pT,. So let d be the order 
of UJ in ifL/p'L)^. Then d is a divisor of p — 1, and we need to show 
that d = p — 1 so the last lemma can be applied. 

The kernel of the surjective homomorphism 

(Z/p^Z)^ (Z/pZ)^ 

has order p^~^. So the order of cu, which is p — 1, must divide dp^~^. 
However since p — 1 is prime to p, we see that p — 1 divides d, and we 
are done. □ 

We have now all the ingredients to show lemma 3.2 from the previous 
section. Indeed, the last corollary shows that <I)p_i(a;) = 0. Then 
proposition 4.2 can be applied, either to the ring A = 'L/p^'L or to A = 
Z/p''Z[f], to deduce that (*) holds for n = p — 1. 

5. The case p = 2 

In this section we prove theorem 2.3, that is, for r > 3 we prove that 
(t) P 2 ^(f) = + 2 "-^(f + f 2 + t 2 ’'-Wi ^^ 2 - 1 + 2 ^ mod 2 C 

The arguments are entirely different from those presented in the odd 
case, and ultimately, simpler. 

Before proving (f), we may at once establish a weaker result: 
Lemma 5.1 - One has 

P 2 r{t) = (1 — t^y^ ^ mod . 
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Proof. This is immediate by induction on r, using that 

P2r{t) = P2r-i{tf mod2^-^ □ 

We setup some notation. Write 

P2r{t) = (1 - + 2^Rr{t) 

where the non-zero coefficients of Qr{t) are equal to 1. Our goal is to 
prove that Qr = t + R + R'" 

We note the following. 

Lemma 5.2 - For r > 1 one has 

P^r (t) = P^r-i (t) P 2-1 (-^) (1 - 2^"4) mod 2^ . 

Proof. We return to the dehnition; 


2 ’'-! 

-P2’'(t) = (1 + kt) 

k=0 
2 ’— 1-1 

= n (1 + 2 ^ 

fc =- 2’—1 

by shifting k by —2'’“^. The formula follows at once. □ 


We proceed to prove (f) by induction on r. For r = 3 one has 

Psit) = 5040t^ + 13068f® + 13132t® + 6769t^ + 1960^^ + 322f + 28t + 1 
= + 4t^ + t^+ 2t^ + At+ 1 mod 8 

= (1 - + 4(t + + t®). 


Now suppose r > 4 and that (f) has been established for r — 1, so 
that Qr-i = t + R + R"' Lemma 5.2 encourages us to 

estimate P 2 r-i{t) P 2 r-i{—t), and it turns out that, in our notation, 

P,..,(t) P2r-li-t) = il-tY~^+2^-‘^il-tY~\Qr-l{t)+Qr-li-t)) mod 2 ^ 

by a direct computation which takes into account that 2'^~^{Rr-i{t) + 

Rr-i{—t)) = 0 [2’’]. The same lemma implies that 

P 2 r{t) = {l-tY~^+2^~^{l-tY~\Qr-i{t)+Qr-i{-t))-2^-h{l-tY~^ mod 2^ 

from which one derives the identity (f) by a simple rearrangement of 
the terms. 
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6. Application to Chern classes 

As an application of onr congrnences, we compute some Chern 
classes. We recall that, if G is a finite group, one can construct its 
cohomology ring H*{G, Z), which is graded ; when p: G ^ GL]\f{C) is 
a representation of G, it has Chern classes ci(p), ..., cn{p), with Cj(p) G 
H^^{G,Z). 

In this paper we will restrict ourselves to the case when G = is 
a cyclic group of order n, say generated by x. We will let p denote the 
representation G —?■ mapping x to e~. In this situation one has 

nci{p) = 0 

and no further knowledge about cohomology is required from the 
reader. We will write t = ci(p), so that computing in H*{G,'L) is 
much like computing in Z/nZ[t] (except for the constant terms). 

The first obvious computation which we can easily deal with now 
is that of the Chern classes of the regular representation. The latter 
is obtained by letting G act on itself by multiplication on the left, 
and then turning this into a representation by taking a complex vector 
space Vn with basis in bijection with the elements of G, and extending 
the action linearly. It is a basic result that 

n—1 

K. = 0pL 

k=0 

where p^{x) = (p(x))^ = The usual formulas for Chern classes 

imply then 


n—1 

1 + Ci(Vn) + C2(14i) + • • • + Cn{Vn) = + ^Ci(p)) = Pn(t) . 

k=0 

This identity is graded, so that CkiVn) is the degree-2A; piece of Pn{t), 
that is CkiVn) = c(n,n — k)t^. Thus our results apply, indicating 
when c(n,n — fc) is 0 mod n, thereby indicating when CkiVn) is zero. 

We further specialize to n = where p is odd, in order to obtain 
easy-to-state results. Corollary 1.2 implies, for example, the following 
proposition. 

Proposition 6.1 - Let Vpr denote the regular representation of a 
cyelic group of order p^, where p is an odd prime. Then CkiVpr) ^ 0 if 
and only ifp — 1 divides k. When k = ^ip — \) then, putting e = r — 2 — 
V 2 {i), one has CkiVpr) = p’^mt^, where m is prime to p and t = ci(p) 
as above. 

We can go further and deal with the Chern classes of any permutation 
representation. That is, starting with any G-set X, one can also take a 
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complex vector space with a basis in bijection with X and obtain the 
representation which we shall write C[X]. Next, any G-set X splits up 
as the disjoint union of transitive G-sets; correspondingly C[X] splits 
up as a direct sum, so its Chern classes can, classically, be obtained 
from those of the summands. 

Thus we are reduced to dealing with a G-set of the form G/H. How¬ 
ever our restrictions on G will facilitate the analysis greatly. In fact: 


Proposition 6.2 - When H is non-trivial, the Chern classes of the 
representation C[G/H] are 0 in the cohomology of G. 


Proof. Since G is cyclic, H is the only subgroup of its order, call it d, 
and G' = G/H is a cyclic group of order n' = n/d, generated by 
the image x' of x (see above). It has a regular representation I4^', 
and C[G/iir], which we are trying to understand, is simply Vn' regarded 
as a representation of G via the quotient map G —?■ G'. 

Above we have seen that the Chern classes of !/„/, when viewed in 
the cohomology of G', are the monomials of Here t' = Ci(p') 

where p'{x') = . Writing 


H*{G',Z) 

we use the fact that the map 


Z[f'] 

n't' = 0 ’ 


H*{G/Z) H*{G,Z) 

sends t' to dt. In turn, this is because p', when viewed as a representa¬ 
tion of G, is p'^, as it sends x to {e~ )'^. 

When d > 1, it is a positive power of p, and lemma 3.1 says 
that Ppr-i{pt) = 1 [p^]. As a result, the Chern classes of W', in 
the cohomology of G, are 0 if u' < u. □ 


Together the two propositions proved in this section imply theo¬ 
rem 1.4 from the introduction. Moreover this last proof indicates how, 
for any cyclic group G at all, the permutation representations of G 
can be analysed via the regular representations of various quotients G' 
of G. Thus the computation of Chern classes for these comes down 
entirely to a determination of c(n, k) modulo n for various values of k 
and n, and can be done with the help of our results. 
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